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5  urinary 


It  is  shown  that  some  problems  arising  in  the  determination 

of  economic  lot  size  lead  to  the  analytic  problem  of  determining 

n 

the  maximum  of  the  function  R(x^>  x_ 


n' 

n 


)  -  X  g1(xi),  sub— 
i=»l 

Ject  to  a  number  of  constraints  of  the  form  X  h««(x«)  <  c.  , 

J-l  1J  J  1 

i  -  1,  2,  3- 

These  problems  are  reduced  to  the  determination  of  a 
sequence  of  functions  via  the  functional  equation  approach  of 
the  theory  of  dynamic  programming! 


MULTI— DIMENSIONAL  MAXIMIZATION,  DYNAMIC  PROGRAMMING 

AND  ECONOMIC  LOT  SIZE 


By 

Richard  Pullman 


1 .  Introduction 

What  to  produce,  and  In  what  quantity?  We  propose  to  dis¬ 
cuss  this  fundamental  question  continually  facing  the  entrepre¬ 
neur,  using  the  techniques  of  dynamic  programming,  with  parti¬ 
cular  emphasis  upon  the  problem  of  ’’economic  lot  size". 

In  order  to  make  the  paper  as  self-contained  aa  possible, 
we  shall  begin  by  formulating  some  general  allocation  processes 
which  include  the  particular  one  mentioned  above,  and  indicate 
the  application  of  the  techniques  of  dynamic  programming  to  the 
analytic  and  numerical  treatment  of  these  problems. 

Pollowlng  this,  we  shall  treat,  in  turn,  economic  lot  size 
problems  Involving  constraints  upon  capital  alone,  upon  capital 
and  capacity,  and  finally  upon  capital,  capacity  and  labor. 

In  the  concluding  section  of  the  paper  we  shall  discuss 
similar  problems  Involving  mutually  exclusive  activities. 

2 .  Allocation  Processes—  One  Dlmens lonal . 

Before  proceeding  to  General  multi— dimensional  processes, 
let  us  consider  the  one— dimensional  process.  We  begin  by 
assuming  that  we  nave  a  quantity  of  money,  x,  which  we  divide 
into  n  parts,  x0 ,  ....  x^ ,  with  the  1-th  part  allocated  to 


the  1-th  of  n  activities.  Prom  this  1— th  activity,  we  obtain 
a  return  of  g^x^),  whose  units  we  may  consider  also  to  be 
dollars.  The  problem  is  to  determine  the  allocation  policy 
which  maximizes  the  total  return. 

Mathematically,  this  is  the  problem  of  maximizing  the 
function 

(1)  R(x1,  x2,  ...,  xn)  -=  g1(x1)  +  g2(x?)  -  ...  +  gn(xn)  , 

subject  to  the  constraints 

(a)  x1  +  x2  .  ...  +  xfi  -  x, 

(2)  (b)  ^  0. 

We  shall  discuss  the  numerical  aspects  of  this  problem 
below. 


3 •  Allocation  Proc  e  a  aes-Multl-Dlme  ns  lonal . 

Consider  now  the  multi-dimensional  version  of  the  fore¬ 
going.  Let  thcjre  be  k  different  resources,  in  quantities  x^, 
x^,  ...,  x_,  respectively,  which  are  to  be  utilized  to  produce 
n  different  types  of  products.  Let 

(l)  »  the  quantity  of  the  1— th  resource  utilized  to 

produce  the  J— th  product. 


gj(*lj' 


*2J' 


the  return  obtained  from  the 
allocation  of  the  quantities 

X1J  t0  PrcKluct^on  the 
j— th  product. 
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The  mathematical  problem  is  that  of  maximizing  the  total 
return, 

(?)  Rn^xiJ  ^  "  j^1gJ^Xlj'  X2  y  *•*' 

subject  to  the  constraints 


xkj)' 


n 


(3) 


U)  Z  x  ^  x.  , 
J-l  1J  1 


( b )  x1j  >  0. 


1  ■  1,  2 ,  •  •  • ,  ^  > 


4 .  Discussion. 

A  first  approach  to  these  problems  is  by  way  of  the  method 
of  Lagrange  multipliers.  When  effective,  this  method  resolves 
the  above  problem  in  on  Ideal  fashion.  In  practice,  however, 
a  number  of  difficulties  occur,  which  we  shall  discuss  briefly. 

a .  Non-dlf f erent table  functions . 

The  method  of  Lagrange  multipliers  requires  that  partial 
derivatives  of  the  various  return  functions  be  formed.  Two 
types  of  difficulties  arise.  In  the  first  place,  the  functions 
may  be  of  complicated  analytic  form,  making  the  variational 
equations  of  little  value;  In  the  second  place,  the  functions 
may  be  known  only  approximately,  making  the  derivatives  of 
little  significance. 

b  .  Comer  Maxima . 

In  most  economic  processes,  there  are  constraints  of  var¬ 
ious  types  upon  the  independent  variables,  as  in  the  above 
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maximization  processes.  Consequently,  it  frequently  happens 
that  several  of  the  variables  attain  their  upper  or  lover 
bounds  at  the  maximum.  This  means  that  the  maximum  point  can¬ 
not,  in  general,  be  obtained  by  setting  partial  derivatives 
equal  to  zero.  Rather,  one  has  to  employ  a  systematic  search 
method,  setting  some  variables  equal  to  their  bounds,  and 
taking  partial  derivatives  with  respect  to  the  others.  This 
is  an  inefficient  and  time— consuming  method. 

c.  Integral  Requirements. 

In  a  r  jiber  of  processes,  the  allocations  are  not  contin¬ 
uous,  since  the  quantities  may  be  required  to  be  Integral. 

This  means  that  the  ontinuous  variational  method  is,  at  best, 
an  approximation.  Sometimes,  this  approximation  is  adequate, 
and  sometimes  not. 

We  see  that  any  numerical  approach  to  these  problems  must 
be  able  to  overcome  the  difficulties  sketohed  above.  However, 
more  is  required  of  a  numerical  method.  In  general,  in  formu¬ 
lating  these  problems,  we  are  not  so  much  interests  *  in  the 
numerical  solution  of  any  particular  problem,  as  we  are  in  the 

9 

solution  of  the  family  of  problems  obtained  by  allowing  certain 
pai  tasters  to  range  over  a  domain  of  values  of  interest.  In 
other  words,  we  are  Interested  in  a  sensitivity  analysis  of 
the  solution. 

The  purpose  of  this  sensitivity  analysis  is  to  determine 
the  structure  of  efficient  allocation  policies,  which  is  to 
say  the  dependence  of  these  policies  upon  the  parameters  iefin— 
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lug  the  process. 

As  we  shall  see  below,  the  theory  of  dynamic  programming 
furnishes  us  a  method  which  is  not  disturbed  by  the  difficulties 
cited  above,  and,  in  a  sense,  is  more  efficient  when  some  of 
them  are  present.  Furthermore,  the  method  automatically  yields 
a  sensitivity  analysis,  and  is  designed  specifically  to  study 
the  dependence  of  efficient  policies  upon  the  essential  para¬ 
meters  . 

lj.  Dynamic  Programming  Formulation. 

Let  us  now  show  how  problems  of  this  type  may  be  treated 
by  means  of  the  theory  of  dynamic  programming.  A  detailed 
account  of  the  theory  may  be  found  in  DJ.  and  in  a  forthcoming 

book,  p]  . 

Although  the  process  of  allocation  is  static,  a  single- 
stage  process,  it  can  be  reinterpreted  to  be  a  dynamic  multi¬ 
stage  process.  This  we  do  in  the  following  way.  In  place  of 
making  the  allocations, x^,  x0,  ...,  simultaneously,  let  us 
think  of  choosing  first  x^,  then  x^_^,  and  so  on  down  to 
and  finally  x^.  Having  decided  upon  this,  let  us  see  upon 
what  the  choice  of  x^.  is  dependent.  At  each  stage  of  this 
multi— etage  process  we  tiave  concocted,  the  two  parameters 
which  specify  the  state  of  the  process  are 
(l)  a.  the  number  of  stages  remaining, 

b.  the  quantity  of  resources  remaining  for  allocation,  x. 


It  in  clear  that  the  maximum  return  obtained  from  the  <. 
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remaining  stages  will  be  a  function  only  of  these  two  parameters. 
Let  us  then  define  the  following  sequence  of  functions i 

(2)  fk(x)  "  ^he  re^urn  obtained  from  k  remaining  stages 

when  a  quantity  x  of  resources  remain,  and 
an  optimal  policy  is  used. 

By  a  policy,  we  mean  any  set  of  admissible  choices  of 
x^, . ..,x^.  An  optimal  policy  is  a  policy  which  yields  the 
maximum  return.  Note  that  the  maximum  return  is  uniquely  de¬ 
fined,  but  that  there  may  be  many  optimum  policies. 

Beginning  with  the  obvious  relation, 

(3)  fx(x)  -  gjU), 

assuming,  as  we  shall,  that  all  the  functions  gk(x)  are  monotone 
increasing,  we  shall  derive  a  recurrence  relation  connecting 
fk(x)  with  fk^(x). 

Suppose  that  a  quantity  x^.  is  allocated  at  the  first  stage 
of  a  k— stage  process.  A  return  of  gk 
quantity  x— ^  is  available  for  allocation  during  the  remaining 
\  kr-1  stages  of  the  process.  It  is  clear  that  whatever  the  initial 
allocation  xk  ,  the  remaining  allocations  must  be  made  in  such 
a  way  as  to  maximize  the  total  return  from  the  k-1  remaining 
stages.  This  is  a  particular  application  of  the  'principle 
of  optimality",  cf.  [l] . 

Hence  the  total  return  from  a  k— stage  process  due  to  an 
Initial  allocation  of  Xy  is  given  by  the  expression 

<*>  \  -  «k<*k> +  fto-i<wit)- 


(xk)  is  obtained,  and  a 
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Since  f^(x)  is  the  maximum  return  from  a  k— stage  process,  we 
obtain  the  relation 

(5)  fk(x)  -  Max  [gk(xj  +  fk  l( 

K  O^x^x  K  K  k  1 

for  k  -  2,  3,  . . . ,  . 

This  relation  determines  the  sequence  recurrently,  since 
f^(x)  is  known. 

6 .  Discussion. 

The  solution  of  the  original  rv-dimenslonal  maximization, 
subject  to  the  constraints,  has  been  reduced  to  the  solution 
of  a  sequence  of  n  one-dimensional  problems.  Each  of  these 
problems  can  readily  be  solved  computationally  on  a  digital 
computer.  Furthermore,  there  are  simple  methods  available  for 
the  hand  computation  of  the  solutions,  using  only  the  grapha 
of  the  functions  involved. 

A  digital  computer  yields  not  only  a  table  of  values  of 
each  of  the  functions  fk(x)  for  x  in  a  prescribed  range  CK  x  ^  X, 
but  also  a  graph  of  the  optimal  allocations  xk  as  a  functlbn 
of  x  in  this  range. 

For  a  given  x  and  an  n— stage  process,  the  set  of  n  optimal 
allocations  is  given  be  the  equations 

(1)  -  V'}> 

Vl  “  xn-l(x  -  xn)' 

V-2  *  xn-2(x  -  *n  "  V-l>’ 


* 


x2(x 


•  •  • 


r-$tt 


P 


Observe  that  the  solution  Is  given  In  a  form  which  makes 
a  sensitivity  analysis  immediate. 

Let  us  now  turn  to  the  difficulties  discussed  in  section 
4,  under  the  headings  a,  b,  and  c. 

Since  the  machine  finds  the  maximum  of  the  function  by  a 
systematic  search  method  (which  can,  in  some  cases,  be  greatly 
speeded  up,  cf  [3]),  no  difficulty  arises  from  the  appearance 
of  non-analytic  functions  such  as  Max(  ax+b,0),  or  |ox+d|. 

Again,  since  tne  machine  determines  the  maximum  value  by 
a  aearch  method,  constraints  of  various  types  aid  in  this  search, 
rather  than  hinder,  since  they  narrow  down  the  region  of  inter¬ 
est.  Furthermore,  the  restriction  to  integer  values  similarly 
aids  in  the  search  for  a  maximum  by  once  again  narrowing  down 
the  domain  of  admissible  values. 

We  see  that  precisely  the  features  which  made  the  varia¬ 
tional  methods  of  calculus  difficult  to  apply  actually  aid  the 
compu tat Iona 1  solution  by  means  of  the  functional  equation. 

Let  us  show,  however,  that  under  certain  circumstances, 
the  computation  of  the  solution  oan  be  greatly  simplified. 

Suppose  that  we  know  that  the  maximum  occurs  inside  the  region 
of  variation  for  each  k.  In  this  case,  a  maximizing  x^.  is 
determined  by  the  equation 

i 

(1)  -  flc_l(l  -  V 


and 

(2) 


fk(*)  “  Mxk)  ♦  fk-l(x  “  xk^ 
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for  this  value  of  ^  ■  x^(x). 
Dif ferentiatlng,  we  have 


(3) 


.  •  . 
fk(x>  "  K{\)  ~  fk-i(x  -  xk)J—  +  fk-i(x  ~  xk) 


dx 


-  rk-i(x  -  xk) 


Referring  to  equations  (2)  ana  (3)»  we  see  tl\at  only  the 
sequence  {f^  (x) >  need  be  computed  if  we  wish  only  to  dcteiv- 
ralne  optimal  policies. 


7*  Multi— Dimensional  Proceaaea  . 

Turning  to  the  multi— resource  process  described  in^3,  let 
ub  define  similarly  the  sequence 


(1)  fN(x1,  x2,  . .., 


As  above,  the  N— stage  process 


the 

first  N  items. 

We 

have 

(2) 

f1(x1,  x2. 

and 

for 

Nj>2, 

(3) 

£ ^(xl» 

•  •  •  *  ) 

where  R  is  the  region 

(*0  0  ^  li  1  “ 


-  the  return  from  an  M— stage 

process  starting  with  initial 
quantities  x., ,  x0,  of  the 

A.  *- 

k  resources,  N  »  1,  2,  ...  . 
consists  of  allocation  only  to 

-  g1(x1,  x2,  .  .  . ,  x^), 

*N^ax  [  6N(x1N,  *2N,  •••*  xkN) 

* 

fN-l^Xl  -  X1H’  X2  ~  X2N' 

*lc  -*kH)  j. 

1  P 1  «  •  •  1  k  • 
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In  theory,  there  1b  no  limit  to  the  dimension  of  the 
problems  that  we  oan  resolve  in  this  way.  In  practice,  we  are 
limited  by  the  capacity  of  present  day  digital  computers. 

There  are  a  number  of  ways  of  circumventing  these  difficulties, 
which  we  shall  not  discuss  hei*e,  since  the  applications  we  shall 
discuss  involve  at  most  three  resources. 

It  is  important  to  note,  however,  that  there  la  n$ver  any 
restriction  upon  the  number  of  stages,  which  is  to  say  the 
number  of  activities. 

8.  Bconomlc  Lot  Size-Capital  Constraint. 

Having  disposed  of  these  preliminaries,  let  us  now  turn 
our  attention  to  the  problem  of  economic  lot  size.  We  shall 
consider  the  problem  in  the  following  form: 

We  have  an  amount  of  capital  x  and  a  choice  of  the  pro¬ 
duction  in  varying  quantities  of  N  different  products.  We 
assume  initially  that  there  is  an  unlimited  supply  of  labor 
and  machines  for  the  production  of  any  itemfl  we  choose,  in  any 
quantity  we  wish. 

t  H 

If  we  decide  to  produce  a  qoantity  of  f-he  i  item,  we 
incur  the  following  coBts: 

(l)  (a)  a.  -  unit  cost  of  raw  materials  required  for  the 

.  th  . 

1  item 

(b)  b^  ■  unit  cos t  of  machine  production 

(c)  -  unit  cost  of  labor  involved 

(d)  -  a  fixed  cost.  Independent  of  the  amount 

produced.  If  x^^O. 
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We  also  assume  a  selling  price  of  per  unit  for  the 
Item.  The  total  coat  of  producing  a  quantity  of  the  lt^i 
Item  will  then  be 

(2)  z  g  1(xJ  , 

where 

(3)  g1(x1)  -  (a1  f  bA  *-  c1)x1  +  C1#  x1  >  0, 

*  0,  *  o, 

a  discontinuous  function  at  -  0. 


Our  aim  will  bo  to  maximize  the  total  profit 

N 

(4)  Pri^xi'  x2*  •**'  "  1“1  pixi  ' 

subject  to  the  constraints 

N 

(5)  (a)  £  gi(xi^  x  ' 

1=1 

(b)  ^  °- 

Let 


(6) 

Then 

(7) 


fN(x)  - 


Max  PN(;  1#  *0, 
X1 


. . ,  x 


fx(x)  -  Px(x  C1)/  ^  +  ^  x  )  c^t 


0  . 


0  i  x  C1  ' 


and 

(3) 


fK(x)  -  Max  i  +  fN-i  Cx  j' 

XW?J 


th 
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Slnce  s^(x^)  io  discontinuous,  we  can  wrlta  this 

rN(x)  -  Max  fe  :P^  ’  f^(X  "  °N  -  (W°N>^' 


It  is  clear  that  the  term  keep3  from  being  too  close 
to  zero,  and  it  is  easy  to  see  that 


(10) 


*N  1 


fN-l^  fN-l^X  CN^ 


This  lower  bound  simplifies  the  search  problem. 

Although  this  problem  may  be  solved  in  explicit  terms,  we 
shall  not  give  the  details  here,  since  we  are  primarily  inter¬ 
ested  in  the  met- nod. 


9 .  Stochastic  Vera ion . 

Were  actual  problems  ao  simple  and  straightforward  as  the 
above ,  the  lot  of  a  scientist  would  be  a  happy  one.  We  have 
assumed  that  the  return  from  a  production  of  a  quantity  of 


the  Vc  item  is 


w 


Let  us  now  consider  the  more  realistic 


situation  where  the  return  Is  a  stochastic  quantity. 

Let  g  (z)  represent  the  cumulative  function  for  the  demand 

Iv 

z  for  the  ltth  lt«m.  Wie  expected  return  will  then  be 


*lc  °» 

px  y  dVz)  +  p*  JVGk(z) 

-  pk  :  2  dok<z)  *PiA  0  - 


Supposing  that  we  proceed  so  as  to  maximize  the  expected 
return,  the  analytic  proble  'ncl;.g  us  la  that  cf  maximizing 


(?) 


M(xr  x2, 


0 


subject  to  the  conitra  \  tits 


(3) 


(a)  ^  0  , 

(b)  L  gAx  )  ^  x  . 

1-1 

Ab  above,  this  leads  to  the  recurrence  relation 


(M 


fN(x)  -  flax 


It  •  2  JOn(Z)  +  JN^XllO 


A 


^N— 1  (x  ^  ^  J  * 


with 

(5) 


1 

f1(x)  -  px  z  dG x ( z  )  p1x1(l  -  01(x1))  . 


X 


In  s  similar  fashion,  we  can  treat  the  problem  of  deter¬ 
mining  the  allocation  policies  which  maximize  the  probability 
of  achieving  at  least  a  return  R. 


10.  Capita  1-Kacnlne  Constraints  . 

We  have  assumed  In  the  foregoing  that  the  only  restriction 
upon  production  wmo  a  limited  supply  of  capital.  Let  us  now 
consider  the  case  in  whicn  we  hare  limited  productive  capacity 


as  well. 


Let  the  amount  of  capital  available  be  x,  and  the  quantity 
of  machines  by  y.  It  lc  supposed  that  the  machines  are  capable 
of  producing  any  of  the  M  items,  although  not  necessarily  equally 
efficiently . 

th 

If  we  deciue  to  produce  a  quantity  x^  of  the  1  item,  we 
Incur  the  following  coats: 

(1)  (a)  ai^xi^  “  co>t  raw  materials  required, 

(b)  b.  (x< )  -  coet  of  machines  required, 

X  ± 

(c)  c^(x^)  "  c08^  labor  required, 

(d)  -  a  fixed  cost.  Independent  of  the 

amount  produced. 

Furthermore,  let  us  assume  that  m^x^)  machines  will  be 
required  to  produce  these  items.  Taking  &  determinlc tic 
model,  the  analytic  problem  is  that  ol  maximizing 

N 

(2)  R(x^,  x^,  •••#  x^)  —  Z  ^1^1  ' 

i-1 

subject  to  the  constraints 


(3) 

(a) 

x!  1  °« 

(b) 

N 

£  m  (x. )  \  y, 

1-1  1  1 

where 

(c) 

.1  i  x> 

i-1 

<M 

-  a1(x1)  +  (x± )  ♦  c1(xi)  +  C1  ,  xt  >  0, 

0, 


0. 
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3«ttlrig 

(r)  Max  R  »  :  VJ ( x ,  y), 

X1 

we  obtain  the  recurrence  relation 

(6)  fN(x,  y)  -  Max  ,  p^,  +  -  ^(x^),  y  -  ^(x^)) 

D 

where  D  is  the  set  of  values  determined  by  the  simultaneous 
ir\e  qualities 

(7)  a.  0  ^  ^  x,  0  £  ^(x^)  y. 

The  stochastic  version  is  treated  in  li,ce  fashion. 


1 1 .  Capital— Machine— Labor  Constraints . 

Let  us  now  add  to  the  above  picture,  a  constraint  on  the 
manpower  available  to  man  the  machines.  Set 
(1)  d^(x  )  -  quantity  of  manpower  required  to  operate 

the  machines  producing  a  quantity  of 

'  .  t  h  . . 

the  1  item. 


and  lat  z  be  the  total  quantity  of  mar, power  available. 

In  addition  to  the  constraints  of  (l0.3;»  we  now  have  the 

restriction 

N 


The  corresponding  recurrence  relation  is 


(3) 


rK(x,  y,  z) 


Max  p  .x^  f  ^ (x  -  m^x^.),  y  -  g^x^), 

D 

z  D  * 
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1 2 .  Qousp lemcntary  Constralnto 

It  la  often  the  case  that  all  activities  cannot  be  carried 
on  simultaneously,  as  a  consequence  of  the  specialized  nature 
of  the  equipment  and  labor  required  for  the  varloua  activities. 
Consider  a  very  simple  case,  where  we  wish  to  maximize 
10 

(1)  Z  p  x  , 

1-1  1  1 

subject  to  the  constralnto 


(2)  a.  x1  ^  0 

10 

b-  £  g<  U. )  <  c  , 

1-1  1  1 

c.  xix2  "  O'  x3x4x3-0,  x^-0,  x9x10-0. 


Define  the  aequence  of  functions 

10 

(3)  (a)  f,n(c)  -  Max  I  p  x,  , 

iu  i.i  1  - 

subject  to  the  above  constraints, 

.  8 

(b)  f  (c)  -  Max  Z  p1x1  , 

subject  to  §  g. (x.  )  c,  and  the  first  three  constraints 

1-1  1  1  “ 

in  (2c), 

(c)  f7(c)  -  Max  l  p.x  , 

<  1-1  1  1 

subject  to  1  g. (x. )  <  c,  and  the  first  three  constraints 
1-1  1 


In  (2c), 
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5 

(d)  Me)  -  Max  2  p  x 

5  i-i  1  1 

5 

subject  to  I  g  (x.  )  c,  and  the  first  two  constraints,  and 
1-1  1  1  - 

finally 

o 

( 

(e)  f0(c)  -  Max  2  p,x, , 

1  =  1  A  1 

o 

3ubject  to  2  g. (x. )  .  c,  and  x<.x~  -  0. 

4  _  ,  1  1  “  1  t- 


Clearly 

(*0  Me)  -  Max  [  p1x1  ,  p?x 


where  g1(x1)  -  c,  gp(x?)  -  c. 


Furthermore 

(3)  fc  (c)  =  Max  fp  ,x3  +  p4x4  +  +  f2(c  -  £  (xj  -  g4(x4) 

R 

-  F5(xf)))]  , 

where  R  la  the  region 


(6)  a.  x3xlfx5  -  0 

b.  x3>  x4,  x5  2  0 

C.  g3(x3)  +  g4(x4)  +  £3(x, )  £  C 

It  It  Is  clear  that  we  can  reduce  (b)  to  the  equation 

T  j?4x4  ♦  psxr  +  Me  -  g4(x4)  -  gc(x5))j, 

3 

(7)  f  .(c)  -  Fax  I  'Vx  4  ~  ®  >^x3^  ~  S^Cx^))^, 

Max  j>  ,x^  +  p4x4  -  f2(c  -  g3(x3)  -  g4(x4))j 


7 


(8) 


R 


3  :  *4 ( x4 )  +  ^  c 


R4  •  e3U3)  +  gq(xJ 


5  5;  ^ 


c. 


R 


Similarly 


(9)  *V(c)  -  Max 


P-83' 


x4,  >  0, 

X  ,  ^  0, 


5  :  g3(x3)  +  g4(x4)  <  x  ,  x4  >  0. 


^*7*7  r  f5(c  "  g7 ( xy )  )j 


|«6^x6^1c  -  P^*6  '  *VC  “  g8*x6^J 


while 

(10) 


Vo)' Jv-  c^  +  V'-'bWJ  ■ 


Finally 


( 11)  f  c  )  -  Max 


Max 

a)  ^ 


r 


10'~10'-  u 


P10x!0  +  fF<(c  ~  ^in(Xir.)) 


8 


10'A10 


Max 

g9(x9>l° 


^9^9  1  ^*9^C  Sy(x^)) 
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